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Beschreibung 

Verfahren zum Verbindungsaufbau fiir ein Kommunikationsnetz 

Die Erfindung betrifft ein Verfahren zum Verbindungsaufbau 
fur ein Kommunikationsnetz gemaii dem Oberbegriff des Patent- 
anspruchs 1 . 

Die Aufgabe der vorliegenden Erfindung besteht darin, ein 
Verfahren zum Verbindungsaufbau fur ein Kommunikationsnetz 
anzugeben, das eine schnelle Obermittlung einer Verbindungs- 
aufbaumeldung erlaubt. 

Gelost wird diese Aufgabe ausgehend vom Oberbegriff des Pa- 
tentanspruchs 1 durch die kennzeichnenden Merkmale des Pa- 
tentanspruchs 1 . 

Vorteilhafte Ausf uhrungsf ormen und Weiterbildungen der .Erfin- 
dung sind in den Unteranspriichen angegeben. 

Ein Ausfuhrungsbeispiel der Erfindung wird nachfolgend anhand 
der Zeichnung naher erlautert. 



ATM- Verbindungsaufbau mit ATM-Geschwindigkeit durch Ubermittlung 
einer sogenannten ji-Setup-ATM-Zelle, die anhand einer Lotsen-VPI/VCI 
als Weiterleitimgsinformation zum Ziel geleitet wird. 
(ATM = Asynchronous Transfer Mode; VCI = virtual channel identifier; 
VPI = virtual path identifier) 

In der MPLS-Arbeitsgruppe (mpls = multi protocol label switching) des IETF (Internet 
Engineering Task Force) werden zur Zeit sogenannte Label Switching Router (LSR) 
standardisiert, welche IP-Pakete (IP = Internet Protocol) mit hoher Geschwindigkeit 
entlang eines aus LSRs bestehenden Pfades iibertragen konnen. Ein herkommlicher IP- 
Router muB die Ziel-IP-Adresse eines empfangenen IP-Pakets mit samtlichen 
Prefixeintragen seiner Routing-Tabelle vergleichen, um einen sogenannten longest- 
match festzustellen und damit die sogenannte next-hop-Linkleitung fur das 
Weitersenden des IP-Pakets zu bestimmen. Ein (Transit-) LSR hingegen empfangt das 
IP-Paket zusammen mit einem vorangestellten Label, benutzt dieses Label als 
Tabellenindex und entnimmt der Tabelle die Information zur Identifizierung der next- 
hop-Linkleitung sowie ein neues Label, welches anstelle des empfangenen Labels 
zusammen mit dem IP-Paket weitergeleitet wird. 

Bevor Nutzdaten ubermittelt werden, bestimmen die LSRs mogliche Leitwege und 
bauen vermoge des sog. Label-Distribution-Protocols (LDP), stringente Label-Folgen 
(d.h. LSPs = Label Switched Pathes) auf, die sich dank sogenannter merge-capable 
LSRs moglichst baumartig vereinen (um Labels zu sparen!). Eine solche Labelfolge, 
die in diesem Zusammenhang haufig auch als Multipoint-to-Point tree (MPT) 
bezeichnet wird, wird dabei pro sogenannter forwarding equivalence class (FEC) 
aufgebaut. Eine FEC definiert sich durch gewisse Attribute wie z.B. Ziel-BP- 
Adressbereich, QoS (Quality of service) und Bandbreite. In der Tat hat ein MPT- 
Baum genau eine Wurzel sprich einen Zielknoten, eben jenen, an dem die Endgerate 
mit IP-Adressen aus dem Ziel-IP-Adressbereich angeschlossen sind. Es ist aber haufig 
auch zweckmaBig, wenn mehrere MPT-Baume zu ein und demselben Zielknoten 
hinfuhren und dabei dieselben oder unterschiedliche Wege einschlagen. Solche 
mehrfachen MPT-Baume konnten aufgrund unterschiedlicher QoS-Attribute ua. 
angelegt werden. 

Der Start-LSR muB dabei allerdings, und zwar aufgrund eben dieser Attribute, auf 
herkommliche, langsame Art und Weise das allererste Label finden, um es zusammen 
mit dem IP-Paket uber die richtige Start-Linkleitung auszusenden. 

Datenubertragung mittels verbindungsorientierter ATM-Technologie: 

Eine auf der ATM-Technologie basierende Ubertragung von Datenpaketen hat 
gegeniiber der vorstehend beschriebenen, verbindungslosen Datenubertragung uber 
LSRs, den Vorteil, daB verschiedene Attribute einer aufeubauenden Verbindung, wie 
z.B. die bereitzustellende Bandbreite oder die maximal zulassige Ubertragungsdauer 
der Datenpakete, durch eine vorab zu ubermittelnde Verbindungsaufbaumeldung, eine 
sogenannte Setup-Meldung, fur die aufeubauende Verbindung festgelegt werden 
konnen. In der Verbindungsaufbaumeldung sind zu diesem Zweck verschiedene 
Verbindungsparameter enthaltende Datenfelder vorgesehen, die in den die 
Verbindungsaufbaumeldung empfangenden Netzknoten ausgewertet werden. 
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Mittels der ATM-Technologie konnen Datenpaketstrome innerhalb sogenannter 
Switched Virtual Connections (S VCs) zwar genauso schnell wie bei der Label- 
Switiching-Technologie ubertragen werden, jedoch dauert der Aufbau einer SVC 
bisher noch sehr lange. 

Mit Hilfe des erfindungsgemaBen Verfahrens ist es nun jedoch moglich eine SVC mit 
annahernd ATM-Geschwindigkeit aufzubauen, d.h. in ca. 4 Mikrosekunden (das 
entsprache 155 Mbit/s), bzw. in 1 Mikrosekunde (das entsprache 622 Mbit/s). 
Vorteile: 

- Eine derart schnell aufgebaute SVC kann man wesentlich besser als bisher einsetzen: 
Z.B. geniigt es auch bei hohen Geschwindigkeitsanforderuhgen, eine SVC erst bei 
Anforderung einer Nutzdatenverbindung aufzubauen und nicht etwa prophylaktisch im 
voraus n 2 S VCs. Es gibt somit keinen Bedarf fur das Managen von prophylaktisch 
aufgebauten SVCs und schon gar nicht das bertichtigte n 2 " Problem. 

- Es mussen keine Bandbreiten auf Verdacht vorreserviert werden wie dies direkt oder 
indirekt notig ist bei MPOA (Multiprotocol over ATM), bei RSVP (Resource 
Reservation Protocol) und auch bei MPLS. 

- Es sind keine QualitatseinbuBen zu erleiden, wie zu beftirchten, wenn mehrere 
Datenpaketstrome vom selben Ursprungs-LAN hin zum selben Ziel-LAN in eine 
gemeinschaftlich genutzte SVC zwischen demselben Ursprungs-Router und demselben 
Ziel-Router gesteckt werden (MPOA) oder in einen gemeinschaftlichen LSP (MPLS). 

- Es sind keine QualitatseinbuBen zu erleiden, wie zu erwarten, wenn mehrere 
Datenpaketstrome, ausgehend von verschiedenen ingress-Routern, sich baumartig 
vereinen, insofern sie in eine Multipoint-to-Point ATM-SVC oder aber in einen MPT 
gemaB dem MPLS-Verfahren gesteckt werden. 

In der Tat besteht kein Bedarf mehr fur Multipoint-to-point ATM-Verbindungen. 
Statt dessen ist die auf Anforderung fur eine individuelle Ubertragung aufgebaute 
point-to-point ATM-SVC die richtige Alternative. 

Sie ist ferner das richtige Objekt, an dem sich eine individuelle Gebiihrenabrechnung 
orientieren laBt. 

- Es sind keine Schleifen zu befurchten wie dies bei MPLS der Fall ist, denn: 

Die Lotsen-VPWCI-Verbindungsbaume entsprechen gewissen sogenannten spanning- 
trees, die der Lotsen- VPI/VCI-Zielknoten berechnet, und zwar basierend auf seinen 
durch das PNNI-Routing Protocol erworbenen Informationen uber die Netzstruktur. 
Sie werden aufgebaut mit Hilfe von Meldungen, welche vermoge einer baumartigen 
Source Routing Information schleifenfrei an alle betrofFenen Knoten gesendet werden. 

Die bessere und vielfaltigere Nutzung des Netzes (Internet traffic und N/B-ISDN) 
aufgrund der Parzellierung in ATM-Zellen bleibt erhalten. 

Die genannten Vorteile machen den ATM-Switch gegemiber einem LSR iiberlegen, 
insbesondere wenn das bisherige Problem (langsamer Verbindungsaufbau) durch die 
Anwendung des erfindungsgemaBen Verfahrens eliminiert wird. 
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AT&T Labs.Research und CSI ZeitNet/Cabletron haben ein Verfahren zum Aufbau 
einer ATM-Verbindung entwickelt (UNITE- Verfahren), bei dem als 
Verbindungsaufbaumeldung eine sogenannte |i-Setup-Meldung von der GroBe einer 
einzigen ATM-Zelle hop-by-hop durch das ATM-Netz geschickt wird, wobei 
gegenuber der herkommlichen Methode (Setup-Meldung mit vielen 
Informationselementen gemaB AAL5/SSCOP) eine ansehnliche Zeit eingespart wird. 

Eine UNITE- Verbindungsaufbaumeldung ATMZ ist in Fig 1 schematisch dargestellt. 
Sie weist einen 48 Byte groBe Nutzdatenbereich auf, der in 6 jeweils 8 Bytes 
umfassenden Zeilen dargestellt ist. 

Dabei enthalten das Datenfeld T ein den Typ der ATM-Zelle festlegendes 
Informationselement , das Datenfeld Q einen Verbindungsparameter mit.denen 
individuelle Eigenschaflen der aufzubauenden Verbindung festgelegt werden, die 
Datenfelder NS AP die Adresse des Zielnetzknotens, das Datenfeld PID einen 
sogenannten protocol-identifier und das Datenfeld VPI/VCI einen Vorschlag flir den 
VPI und VCI fur die im Rahmen der aufzubauenden Nutzdatenverbindung zu 
ubertragenden ATM-Zellen. 

Das UNITE- Verfahren benotigt 1.7 msec fur die Bearbeitung der ^-Setup und kann 
auch schon mit der Ubertragung der User-Daten beginnen, sobald der Startknoten 
diese mit einer sogenannten u-CALL-PROCEEDING-Meldung quittiert bekommen 
hat. 

UNITE verwendet zur Ubertragung der Verbindungsaufbaumeldung hop-by-hop- 
Routing anstelle des PNNI Source-Routings (mangels Speicherplatz in der ATM- 
Zelle), was die Ubertragung eher verzogert. 

Statt hop-bv-hop Routing wird nun erfindungsgemafi ein neuartiges 
Routingverfahren zur Ubermittlung einer Verbindungsaufbaumeldung, im 
fotgenden als Lotsen-Routing bezeichnet, angewandt: 

Die ji-Setup-Meldung enthalt erfindungsgemaB nicht mehr einenverhandelbaren 
VPI/VCI- Vorschlag fur die Nutzdatenpakete, sondern eine Lotsen-VP l/VCI als 
Weiterleitungsinformation fur die n-Setup-Meldung selbst. Die Lotsen- VPI/VCI wird 
dabei in jedem Transit-Netzknoten ganz analog zum Switching des VPI/VCI-Wertes 
des Zellkopfes benutzt, um eine weiterfuhrende Linkleitung und einen weiterfuhrenden 
Lotsen- VPI/VCI in sehr kurzer Zeit ausfindig zu machen. Beispielsweise kann durch 
die empfangene Lotsen- VPI/VCI eine entsprechende Switching-Tabelle, vorzugsweise 
eine Hardware-Tabelle, indiziert werden. Auf diese Weise kann die ^-Setup-Meldung 
letztlich mit ATM-Geschwindigkeit hin zum Zielknoten geleitet werde: 155 Mbit/sec 
entsprechen 1 ATM-Zelle alle 4 Mikrosekunden ! 

Der Startknoten muB dabei wie bisher anhand der Zieladresse NSAP den Zielknoten 
bestimmen und dann anhand des Zielknotens den richtigen Lotsen- VPI/VCI. flir den 
Start-Netzknoten bestimmen. 

Bevor diese Lotsen- VPI/VCIs jedoch genutzt werden konnen, miissen die Leitwege 
entlang welchen eine ^Setup-Meldung zu einem Ziel-Netzknoten ubermittelt wird, erst 
noch bestimmt werden - vergleichbar mit dem LDP bei MPLS. 



Es sind dies baumartige Leitwege - vergleichbar mit den MPTs bei MPLS, allerdings 
mit dem Unterschied, daB es gewissermaBen keine flows zu mergen gibt (keine 
evtl.Pufferung). 

Es sind dies wesentlich einfachere Gebilde als normale ATM-Verbindungen, da nur 
leitwegspezifische und keine verbindungsspezifischen Informationen eine Rolle spielen 
(keine Service Categories, Zellraten, usw.) und konnen deshalb mit viel einfacheren 
Mitteln auf- und abgebaut werden: 

Aufbau eines baumartigen Lotsen-VPI/VCI-Leitwegs: 

Zur Vereinfachung der Beschreibung wird nur ein hierarchisch flaches PNNI-Netz 
betrachtet Dieses ist in Fig 2 schematisch dargestellt. Es besteht aus einer Vielzahl von 
uber Linkleitungen LL verbundenen Netzknoten NK, wobei der Ubersichtlichkeit 
halber nur einige wenige mit Bezugszeichen versehen sind. Ein Netzknoten ZK und ein 
Netknoten TK sind dabei besonders gekennzeichnet. 

Der Netzknoten ZK sieht, dank PNNI-Routing Protokoll, das in Fig 2 dargestellte 
flache Netz-Topologiebild. Der Netzknoten ZK initiiert den Aufbau von baumartigen 
Lotsen-WI/VCI-Verkettungen, die alle zu ihm selber hinfiihren, wie folgt: 

Er berechnet sich zuachst (z.B. mit Hilfe des Dijkstra-Routingalgorithmus) einen 
Leitwegbaum, der z.B. die in Fig 3 durch verdickte Linien angedeutete Gestalt habe. 
Der Leitwegbaum besteht in diesem Fall aus vier verschiedenen Leitwegzweigen LZ1, 
LZ2, LZ3 und LZ4. 

Danach schickt der Netzknoten ZK uber die 4 angrenzenden Linkleitungen je ein 
Aufbau-Datagramm (z.B. zu definieren im Rahmen von ATM-Connectionless) an 
seine Nachbarknoten, mit jeweils folgendem Inhalt: 

- Message Type =„Aufbau eines baumartigen Lotsen-VPI/VCI-Leitwegs" 

- Lotsen-Zielknoten = ZK, d.h. der Netzknoten ZK selbst (diese Info wird beim 
Weiterleiten der Meldung nicht verandert) 

- Lotsen-VPI/VCI bzgl der momentanen Linkleitung, uber den das Datagramm 
soeben geschickt wird, vergeben vom aussendenden Knoten ZK 

- Source-Routing-Information. Diese ist abhangig vom das jeweilige Aufbau- 
Datagramm empfangenden Netzknoten. Fur den Netzknoten TK besteht diese Source- 
Routing-Information z.B. aus alien (PNNI-)Linkleitungen des Leitwegzweigs LZ3 
(gegeben per Node ID+Port ID), ohne die gerade passierten Linkleitung zwischen dem 
Netzknoten ZK und dem Netzknoten TK, sowie aus die Baumstruktur des Leitwegs 
beschreibenden Informationselementen. 

- Durch zusatzliche Informationen kann weiterhin ein Aufbau mehrerer Leitwege in 
Abhangigkeit von vorgebbaren Verbindungsattributen veranlaBt werden. 

Behandlung des Aufbau-Datagramms: 
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Ein Netzknoten, der ein solches Aufbau-Datagramm empfangt, ruft einen 
Abarbeitungsalgorithmus au£ welcher von der empfangenen Source-Routing- 
Information alle unmittelbar weiterfuhrenden Linkleitungen erkennt sowie die uber sie 
weiterzuleitenden Source-Routing-Informationen desjeweils anschlieBenden 
Leitwegzweiges. Jeder erkannten weiterfuhrenden Linkleitung weist er eine 
,JFortsetzungs"-Lotsen-VPWCI zu und ersteilt Switching-Tabelleneintrage derart, dafi 
spater, wenn eine ji-Setup-Meldung zu ihm kommen sollte, er den richtigen 
Switching-Tabelleneintrag adressieren und auswerten kann,urn diese n-SETUP in 
Richtung Lotsen-Zielknoten weiterzuleiten. Diese Tabelleneintrage sollten andererseits 
auch noch derart verkettet werden, daB sie spater, wenn ein Abbau-Datagramm zum 
Abbau eines aufgebauten Lotsen- WI/VCI-Leitwegs aus Richtung des Lotsen- 
Zielknotens empfangen wird, ausfindig gemacht werden konnen, geloscht werden 
konnen und vorher noch ausgewertet werden konnen, um das Abbau-Datagramm 
richtig weiterzuleiten. 

Im Ausfiihrungsbeispiel empfangt der Netzknoten TK vom Netzknoten ZK eine 
Source-Routing-Information, die den auch in Fig 4 schematisch dargestellten 
Leitwegzweig LZ3 beschreibt.. 

Der Netzknoten TK erkennt die beiden weiterfuhrenden Linkleitungen LI und L2 und 
erkennt welche Source-Routing-Information er liber LI bzw. uber L2 weiterleiten 
muB. In Fig 5 sind die jeweils als Source-Routing-Information weiterzuleitenden 
Leitwegzweige UZ1, UZ2 schematisch dargestellt. In Folge wird vom Netzknoten TK 
uber die Linkleitung LI der an LI anschlieBende Leitwegzweig UZ1 und uber die 
Linkleitung L2 der an L2 anschlieBende Leitwegzweig UZ2 als Source-Routing- 
Information, jeweils innerhalb eines Aufbau-Datagramms ubermittelt 

Die Abarbeitung der Source-Routing-Information und des Aufbau-Datagramms 
wiederholt sich rekursiv in alien nachfolgenden Netzknoten. 



Abbau eine baumartigen Lotsen-VPWCI-Leitwegs 

Der Lotsen-Zielknoten veranlasst den Abbau eines Lotsen-VPI/VCI-Leitwegs indem er ein 
Abbau-Datagramm mit folgendem Inhalt uber seine angeschlossenen Linkleitungen aussendet: 

-Meldungs TYPE =„Abbau des baumartigen Lotsen-VPI/VCI-Leitwegs „ 
-Lotsen-VP WCI bzgl. der momentan benutzten Linkleitung 

Ftehandlu ne des Abbau-Datagramms: 

Ein Netzknoten, der dieses Abbau-Datagramm empfangt, identifiziert anhand des incoming 
Links und anhand der empfangenen Lotsen-VPI/VCI, leichterdings weil verkettet, alle 
diesbeziiglichen Switching-TabeUeneintrage, entnimmt ihnen jeweils die 
Fortsetzungslinkleitung und die Fortsetzungs-Lotsen-VP WCI, bildet so die Fortsetzungs- 
Abbau-Datagramme, loscht die Switching-Tabelleneintrage und gibt schlieBlich die 
Fortsetzungs-Lotsen-VPWCIs frei. 

Gestalt der Spanning-Trees: 

In der Zeichnung ist der Leitwegbaum bzw. seine Leitwegzweige offensichtlich berechnet unter 
Zugrundelegung der gesamten Netztopologie und im Sinne von ^shortest path,,. Die spater 
einmal ausgesandten (x-Setups konnen damit von jeglichem Startknoten ausgehen und wiirden 
stets den kiirzesten Weg hin zum Lotsen-Zielknoten nehmen bzw. nehmen miissen. 

Wir kennen aber verschiedene Motive, warum eine Route mitunter anders verlaufen sollte: 

a) Leitung temporar voll belegt 

b) Non-Transit markierte PNNI Knoten 

c) Das call-Profil erfordert alle zu passierenden Leitung gewisse QoS und/oder Service- 
Category Merkmale aufweisen 

d) Usw. 

Motiv a) konnte bezwecken, dafi von Zeit zu Zeit gewisse existierende Lotsen-VP I/VCI- 
Leitwege abgebaut und durch andere neu aufzubauende ersetzt werden mussen. 

Motiv c) konnte bezwecken, daB ein gewisser Lotsen-Zielknoten die zu ihm hinfiihrenden 
Leitwegbaume mehrfach berechnet und dabei jedesmal eine spezielle Netztopologie 
zugrundelegt - eine, in der die (verbliebenen, nicht „weggeblendeten,,) Linkleitungen gewissen 
QoS und/oder Service Category-Bedingungen genugen. 

Er mochte somit mehrfache, zu ihn hinfiihrende Lotsen-VP WCI-Leitwegbaume aufbauen. In 
diesem Fall aber miifite im Aufbau-Datagramm als Zusatzinformationen in geeigneter Form 
spezifiziert sein, welche QoS und/oder Service Category-Bedingungen zutreffend waren. 

Ein behebiger Ausgangsknoten konnte dann eine |i-Setup uber verschiedene Einstiegs-Lotsen- 
VP WCI hin zu ein und demselben Zielknoten senden, wobei er den zum call-Profil passenden 
aussuchen muB. 

Codierung einer Lotsen-VPI/VCI-Verbindungs-Aufbau-Meldung: 

Im ATM Forum, sollte die WG S A&A/Connectionless geeignete Datagramme definieren. 



Diese sollten statt Informationselemente lieber entweder fix plazierte Komponenten enthalten 
oder aber TLV-codierte Komponenten. 

Eine ATM-Connectionless Datagramm sollte wie folgt beginnen: 

OUI+PID (=5+2 Bytes) statt ^Protocol Discriminator,, (1 Byyte) 
Message Type (2 oder 4 Bytes) 

Source AESA (20 Bytes) 
Destination AESA (20 Bytes) 

Data -TLVs . 



TLVs fur das Source Routing: 

(I) TLV ftir eine lineare Source Route: 
TYPE=„lineare PNNI Source Route,, 

LENGTH= x mal 26 Bytes fells die Source Route aus x Links bestehet 
VALUE: 

Node Id + Port Id,... 



Node Id + Port Id. 



(2) TLV fur Klammer-auf bzw. fur Klammer-zu: 
TYPE= „Klammer-auf„ bzw „Klammer-zu„ 
LENGTH=0 

Empty VALUE 

(3) TLV fur baumartige Source Route: 
TYPE = „Baumartige Source Route,, 
LENGTH = Anzahl der VALUE Bytes 
VALUE- 

Beliebig ineinander geschachtelte TLVs gemaB (1), (2), (3) 



TLV ftir Ootsen-WPI/VCI: 
TYPE =. .(Lotsen-)V PI/VCL, 
LENGTH= 4 Bytes 
VALUE = 0000 VPI (12 bits) 
VCI (16 bits) 

TLV fur (Lotsen-)Ziel-Knoten 
TYPE =. .-(Lotsen-lZiel Knoten 
LENGTH=22 Bytes 
VALUE= NODE ID 
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Patentansprliche 

1. Verfahren zum Verbindungsaufbau filr ein Kommunikations- 
netz rait einer Vielzahl von liber Linkleitungen vernetz- 
ten Netzknoten, wobei 

durch Obermitteln einer Verbindungsaufbaumeldung von ei- 
nem Ursprungs-Netzknoten zu einem Ziel-Netzknoten eine 
nachfolgende Obertragung von Nutzdaten entlang des Leit- 
wegs der Verbindungsaufbaumeldung vorbereitet wird, 
dadurch gekennzeichnet, 

dafl in einem die Verbindungsaufbaumeldung empfangenden 
Netzknoten eine in der Verbindungsaufbaumeldung enthal- 
tene, leitwegspezif ische Weiterleitungsangabe ausgelesen 
wird, und 

die Verbindungsaufbaumeldung uber eine dieser leit- 
wegspezif ischen Weiterleitungsangabe in diesem Netzkno- 
ten zugeordnete Linkleitung weiteriibermittelt wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dafi vor Obermittlung der Verbindungsauf baumeldung in den 
Netzknoten jeweils eine Zuordnungsvorschrif t eingerich- 
tet wird, mit der fur jeden in Frage kommenden Ziel- 
Net z knot en eine leitwegspezif ische Weiterleitungsangabe 
einer in Richtung des jeweiligen Ziel-Net zknotens fuh- 
renden Linkleitung zugeordnet wird. 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daii in einem eine Verbindungsaufbaumeldung empfangenden 
Netzknoten die in der Verbindungsaufbaumeldung enthalte- 
ne leitwegspezif ische Weiterleitungsangabe durch eine 
dieser leitwegspezif ischen Weiterleitungsangabe in die- 
sem Netzknoten zugeordnete neue leitwegspezif ische Wei- 
terleitungsangabe ersetzt wird, mit der die 
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Verbindungsaufbaumeldung anschlieiiend weiterubermittelt 
wird. 

Verfahren nach Anspruch 3, 
dadurch gekennzeichnet , 

dafi in einem Netzknoten eine einer leitwegspezif ischen 
Weiterleitungsangabe zugeordnete neue leitwegspezif ische 
Weiterleitungsangabe durch Zugriff auf eine Umwerteta- 
belle ermittelt wird, in der fur jede zulassige leit- 
wegspezif ische Weiterleitungsangabe eine. neue leit- 
wegspezif ische Weiterleitungsangabe enthalten 1st. 

Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

daft beim Zugriff auf die Umwertetabelle die zulassige 
leitwegspezif ische Weiterleitungsangabe als Tabellenin- 
dex benutzt wird. 

Verfahren nach Anspruch 4 oder 5, 
dadurch gekennzeichnet, 

dafi in einem Netzknoten eine von mehreren in diesem 
Netzknoten eingerichteten Umwertetabellen abhangig von 
einem in der Verbindungsaufbaumeldung enthaltenen Ver- 
bindungsparameter selektiert wird, und 

eine neue leitwegspezif ischen Weiterleitungsangabe an- 
hand der selektierten Umwertetabelle ermittelt wird. 

Verfahren nach einem der Anspriiche 3 bis 6, 
dadurch gekennzeichnet, 

daii vor Ubermittlung der Verbindungsaufbaumeldung in den 
Netzknoten jeweils eine Zuordnungsvorschrif t eingerich- 
tet wird, mit der fiir jeden in Frage kommenden Ziel- 
Netzknoten eine leitwegspezif ische Weiterleitungsangabe 
einer in Richtung des jeweiligen Ziel-Netzknotens ftih- 
renden Linkleitung und einer neuen leitwegspezif ischen 
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Weiterleitungsangabe zugeordnet wird, wobei jeweils die 
in einem Netzknoten einer leitwegspezif ischen Weiterlei- 
tungsangabe zugeordnete neue leitwegspezif ische Weiter- 
leitungsangabe in dem iiber die ebenfalls zugeordnete, in 
Richtung des jeweiligen Ziel-Netzknotens fuhrende Lin- 
kleitung angeschlossenen Netzknoten als leitwegspezif i- 
sche Weiterleitungsangabe einer in Richtung desselben 
Ziel-Netzknotens fuhrenden Linkleitung zugeordnet ist. 

Verfahren nach Anspruch 2 Oder 7, 
dadurch gekennzeichnet, 

dafi die Zuordnungsvorschrif t in jedem Netzknoten in Ab- 
hangigkeit von dort vorhandenen Inf ormationen iiber die 
Struktur des Kommunikationsnetzes ermittelt und einge- 
richtet wird. 

Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

daI3 in einem Netzknoten eine einer leitwegspezif ischen 
Weiterleitungsangabe zugeordnete Linkleitung durch Zu- 
griff auf eine Linktabelle ermittelt wird, in der fur 
j ede zulassige leitwegspezif ische Weiterleitungsangabe 
eine eine zugeordnete Linkleitung identif izierende In- 
formation enthalten ist, 

Verfahren nach Anspruch 9, 
dadurch gekennzeichnet, 

dafi beim Zugriff auf die Linktabelle die zulassige leit- 
wegspezif ische Weiterleitungsangabe als Tabellenindex 
benutzt wird. 

Verfahren nach Anspruch 9 oder 10, 
dadurch gekennzeichnet , 

daft in einem Netzknoten eine von mehreren in diesem 
Netzknoten einger ichteten Linktabellen abhangig von ei- 
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nem in der Verbindungsaufbaumeldung enthaltenen Verbin- 
dungsparameter selektiert wird, und 

eine zugeordnete Linkleitung anhand der selektierten Um- 
wertetabelle ermittelt wird. 

5 

12. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , 

daft der Verbindungsaufbau in einem ATM-Netz erfolgt. 

10 13. Verfahren nach Anspruch 12, 
dadurch gekennzeichnet, 

dafl als Verbindungsaufbaumeldung eine einzelne ATM-Zelle 
tibermittelt wird. 



1/3 



FIG 1 









Flow 


ID 


T 


Q 


Res 


III). 
PID 

i i i I 


NSAP 


NSAP 


NSAP 


VPI/VCI 


AAL5 Trailer 



1 



2/3 



FIG 2 



©L 



(8) 



jq_ 



<3) 



teL 



a. 




4J 1 



0. 



PL 



ok/ 




FIG 3 




J 



f 

J 




3 



V 




rt1 * WE BLANK 



(USPTO) 



0 



